每个面值的硬币有个数限制（动态规划）

设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n ］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n ］中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m 的方法。

编程任务：

　　对于给定的1≤n≤10，硬币面值数组T 和可以使用的各种面值的硬币个数数组Coins， 以及钱数m，0≤m≤20001，编程计算找钱m 的最少硬币数。

数据输入：

　　由文件input.txt 提供输入数据，文件的第一行中只有1 个整数给出n 的值,第2 行起每行2 个数，分别是T[j] 和Coins[j] 。最后1 行是要找的钱数m。

结果输出:

　　程序运行结束时，将计算出的最少硬币数输出到文件output.txt 中。问题无解时输出-1。

输入文件示例输出文件示例

input.txt              output.txt

3                          5

1 3

2 3

5 3

18